Formal topology and domains

نویسنده

  • Giovanni Sambin
چکیده

The theme of this paper is the relation between formal topology and the theory of domains. On one hand, domain theory can be seen as a branch of formal topology. On the other hand, the influence of domain theory on formal topology is twofold. Historically, the presence of the subset Con in Scott’s information systems has been the starting point for the introduction of the positivity predicate Pos in formal topology; also, the notion of approximable mapping has influenced the definition of continuous relations between formal topologies. Conceptually, since domain theory can be seen as a particular case, any notion and result in domain theory becomes a challenge for formal topology: how much of domain theory can be generalized to formal topology? My impression is that some open problems in one of the two fields could already have a solution in the other, and that is why an intensification of contact should be rewarding.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A duality between fuzzy domains and strongly completely distributive $L$-ordered sets

The aim of this paper is to establish a fuzzy version of the dualitybetween domains and completely distributive lattices. All values aretaken in a fixed frame $L$. A definition of (strongly) completelydistributive $L$-ordered sets is introduced. The main result inthis paper is that the category of fuzzy domains is dually equivalentto the category of strongly completely distributive $L$-ordereds...

متن کامل

A note on domain representability and formal topology

Two common approaches to constructive and effective topology are connected by showing that formal topologies have canonical representation in terms of Scott domains. Moreover a map lifting theorem for the representation is proved. MSC 2000 classification: 54A05, 03D45, 03F65.

متن کامل

Mathematical Structures for Computable Topology and Geometry

Topological notions and methods have successfully been applied in various areas of computer science. Computerized geometrical constructions have many applications in engineering. The seminar we propose will concentrate on mathematical structures underlying both computable topology and geometry. Due to the digital nature of most applications in computer science these structures have to be differ...

متن کامل

The Aristotelian Continuum. A Formal Characterization

While the classical account of the linear continuum takes it to be a totality of points, which are its ultimate parts, Aristotle conceives of it as continuous and infinitely divisible, without ultimate parts. A formal account of this conception can be given employing a theory of quantification for nonatomic domains and a theory of region-based topology.

متن کامل

Formal Topology, Chu Space and Approximable Concept

Within Martin-Lőf type theory ([4]), G. Sambin initiated the intuitionistic formal topology which includes Scott algebraic domain theory as a special case (unary formal topology)([7]). In [6], he introduced the notions of (algebraic) information base and translation, and proved the equivalence between the category of (algebraic) information bases and the category of (algebraic) Scott domains. I...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 35  شماره 

صفحات  -

تاریخ انتشار 2000